CSP-CASL-Prover — Tool integration and algorithms for automated proof generation

نویسندگان

  • Liam O’Reilly
  • Yoshinao Isobe
  • Markus Roggenbach
چکیده

The specification language Csp-Casl allows one to model data as well as processes of distributed systems within one framework. In our paper, we describe how a combination of the existing tools HETS and Csp-Prover can solve the challenges that Csp-Casl raises on integrated theorem proving for processes and data. For building this new tool, the automated generation of theorems and their proofs in Isabelle/HOL plays a fundamental role. A case study of industrial strength demonstrates that our approach scales up to complex problems.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

CSP-CASL-Prover: A Generic Tool for Process and Data Refinement

The specification language Csp-Casl allows one to model processes as well as data of distributed systems within one framework. In our paper, we describe how a combination of the existing tools Hets and CspProver can solve the challenges that Csp-Casl raises on integrated theorem proving for processes and data. For building this new tool, the automated generation of theorems and their proofs in ...

متن کامل

On the whereabouts of CSP-CASL - A survey

CSP-CASL is but one of the many languages for which Bernd KriegBrückner (BKB) had a great deal of influence throughout its development process: from the initial idea of working towards an integration of the process algebra CSP with the algebraic specification language CASL, to the design of the concrete syntax, and also to tool support for CSP-CASL, where the theorem prover Isabelle should prov...

متن کامل

Structured Specification with Processes and Data — Theory, Tools and Applications

The integration of processes and data is a long standing research topic. In this thesis, we study this integration in the context of the language CSP-CASL, where CSP is used to describe processes aspects and CASL is used to describe data aspects. Our specific questions are: Is it possible to make structuring operations available for building up complex specifications in a compositional way? Wha...

متن کامل

Proof Principles of CSP – CSP-Prover in Practice

The process algebra Csp provides a well-established formalism for the modelling, analysis, and verification of concurrent systems. Besides being a specification language, Csp provides a valuable set of proof principles. We show in tutorial style, how these proof principles are made available in our tool Csp-Prover. Overall, Csp-Prover turns out to be an off-the-shelf proof tool ready for use in...

متن کامل

Compositional Modelling and Reasoning in an Institution for Processes and Data

The language Csp-Casl combines specifications of data and processes. We give an institution based semantics to Csp-Casl that allows us to re-use the institution independent structuring mechanisms of Casl. Furthermore, we extend Csp-Casl with a notion of refinement that reconciles the differing philosophies behind the refinement notions for Csp and Casl. We develop a compositional proof calculus...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008